Complejidad computacional
- Complejidad computacional
- La Teoría de la complejidad computacional es la parte de la teoría de la computación que estudia los recursos requeridos durante el cálculo para resolver un problema. Los recursos comúnmente estudiados son el tiempo (número de pasos de ejecución de un algoritmo para resolver un problema) y el espacio (cantidad de memoria utilizada para resolver un problema). Se pueden estudiar igualmente otros parámetros, tales como el número de procesadores necesarios para resolver el problema en paralelo. La teoría de la complejidad defiere de la teoría de la computabilidad en que esta última se ocupa de la factibilidad de expresar problemas como algoritmos efectivos sin tomar en cuenta los recursos necesarios para ello.
* * *
Costo inherente de la solución de un problema en la computación científica a gran escala, medido por el número de operaciones requeridas así como también por la cantidad de memoria usada y el orden en que se usa.
El resultado de un análisis de complejidad es una estimación de cuán rápidamente aumenta el tiempo de la solución a medida que aumenta el tamaño del problema, la que puede utilizarse para analizar problemas y ayudar en el diseño de algoritmos para su solución.
Enciclopedia Universal.
2012.
Mira otros diccionarios:
Complejidad computacional — Saltar a navegación, búsqueda La teoría de la complejidad computacional es la rama de la teoría de la computación que estudia, de manera teórica, los recursos requeridos durante el cómputo de un algoritmo para resolver un problema. Los recursos… … Wikipedia Español
Teoría de la complejidad computacional — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar … Wikipedia Español
NP (Complejidad computacional) — Saltar a navegación, búsqueda Los recursos comúnmente estudiados en complejidad computacional son: – El tiempo: mediante una aproximación al número de pasos de ejecución que un algoritmo emplea para resolver un problema. – El espacio: mediante… … Wikipedia Español
P (Complejidad computacional) — Saltar a navegación, búsqueda Contenido 1 Introducción 2 La clase P 3 Problemas notables en P 4 Propiedades … Wikipedia Español
computacional — f. De [la] informática: ‘Lingüística computacional’. * * * computacional. (De computación). adj. Perteneciente o relativo a la informática. || 2. Inform. Dicho de un estudio o de un proceso: Que se adapta a ser tratado mediante computadores. □ V … Enciclopedia Universal
Complejidad en los juegos — Este artículo o sección sobre ocio necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 11 de junio de 2008. También puedes ayudar… … Wikipedia Español
Complejidad — Para otros usos de este término, véase Complejidad (desambiguación). Complejidad es la cualidad de lo que está compuesto de diversos elementos. En términos generales, la complejidad tiende a ser utilizada para caracterizar algo con muchas partes… … Wikipedia Español
Complejidad (desambiguación) — El término complejidad puede referirse a: Complejidad biológica, los organismos o los ecosistemas entendidos como sistemas complejos; Complejidad computacional, el costo de los algoritmos con base en diferentes parámetros; Complejidad social y… … Wikipedia Español
Complejidad social — Saltar a navegación, búsqueda Complejidad social El segundo camino que ha tomado la naturaleza para formar sociedades complejas es el de desarrollar una especie con suficiente inteligencia como para pasar sus conocimientos a las generaciones… … Wikipedia Español
Complejidad y criptografía — La criptografía es la ciencia encargada del estudio y diseño de sistemas que permiten ocultar información. Desde sus inicios, esta capacidad de encubrimiento se ha basado en la dificultad que supondría a una entidad no autorizada el obtener la… … Wikipedia Español
